448 research outputs found

    ApHMM: Accelerating Profile Hidden Markov Models for Fast and Energy-Efficient Genome Analysis

    Full text link
    Profile hidden Markov models (pHMMs) are widely employed in various bioinformatics applications to identify similarities between biological sequences, such as DNA or protein sequences. In pHMMs, sequences are represented as graph structures. These probabilities are subsequently used to compute the similarity score between a sequence and a pHMM graph. The Baum-Welch algorithm, a prevalent and highly accurate method, utilizes these probabilities to optimize and compute similarity scores. However, the Baum-Welch algorithm is computationally intensive, and existing solutions offer either software-only or hardware-only approaches with fixed pHMM designs. We identify an urgent need for a flexible, high-performance, and energy-efficient HW/SW co-design to address the major inefficiencies in the Baum-Welch algorithm for pHMMs. We introduce ApHMM, the first flexible acceleration framework designed to significantly reduce both computational and energy overheads associated with the Baum-Welch algorithm for pHMMs. ApHMM tackles the major inefficiencies in the Baum-Welch algorithm by 1) designing flexible hardware to accommodate various pHMM designs, 2) exploiting predictable data dependency patterns through on-chip memory with memoization techniques, 3) rapidly filtering out negligible computations using a hardware-based filter, and 4) minimizing redundant computations. ApHMM achieves substantial speedups of 15.55x - 260.03x, 1.83x - 5.34x, and 27.97x when compared to CPU, GPU, and FPGA implementations of the Baum-Welch algorithm, respectively. ApHMM outperforms state-of-the-art CPU implementations in three key bioinformatics applications: 1) error correction, 2) protein family search, and 3) multiple sequence alignment, by 1.29x - 59.94x, 1.03x - 1.75x, and 1.03x - 1.95x, respectively, while improving their energy efficiency by 64.24x - 115.46x, 1.75x, 1.96x.Comment: Accepted to ACM TAC

    Constraints on the χ_(c1) versus χ_(c2) polarizations in proton-proton collisions at √s = 8 TeV

    Get PDF
    The polarizations of promptly produced χ_(c1) and χ_(c2) mesons are studied using data collected by the CMS experiment at the LHC, in proton-proton collisions at √s=8  TeV. The χ_c states are reconstructed via their radiative decays χ_c → J/ÏˆÎł, with the photons being measured through conversions to eâșe⁻, which allows the two states to be well resolved. The polarizations are measured in the helicity frame, through the analysis of the χ_(c2) to χ_(c1) yield ratio as a function of the polar or azimuthal angle of the positive muon emitted in the J/ψ → ÎŒâșΌ⁻ decay, in three bins of J/ψ transverse momentum. While no differences are seen between the two states in terms of azimuthal decay angle distributions, they are observed to have significantly different polar anisotropies. The measurement favors a scenario where at least one of the two states is strongly polarized along the helicity quantization axis, in agreement with nonrelativistic quantum chromodynamics predictions. This is the first measurement of significantly polarized quarkonia produced at high transverse momentum

    Measurement of the Y(1S) pair production cross section and search for resonances decaying to Y(1S)ÎŒâșΌ⁻ in proton-proton collisions at √s = 13 TeV

    Get PDF
    The fiducial cross section for Y(1S) pair production in proton-proton collisions at a center-of-mass energy of 13 TeV in the region where both Y(1S) mesons have an absolute rapidity below 2.0 is measured to be 79±11(stat)±6(syst)±3(B) pb assuming the mesons are produced unpolarized. The last uncertainty corresponds to the uncertainty in the Y(1S) meson dimuon branching fraction. The measurement is performed in the final state with four muons using proton-proton collision data collected in 2016 by the CMS experiment at the LHC, corresponding to an integrated luminosity of 35.9fb⁻Âč. This process serves as a standard model reference in a search for narrow resonances decaying to Y(1S)ÎŒâșΌ⁻ in the same final state. Such a resonance could indicate the existence of a tetraquark that is a bound state of two b quarks and two b antiquarks. The tetraquark search is performed for masses in the vicinity of four times the bottom quark mass, between 17.5 and 19.5 GeV, while a generic search for other resonances is performed for masses between 16.5 and 27 GeV. No significant excess of events compatible with a narrow resonance is observed in the data. Limits on the production cross section times branching fraction to four muons via an intermediate Y(1S) resonance are set as a function of the resonance mass

    Observation of Two Excited Bâșc_{c} States and Measurement of the Bâșc_{c}(2S) Mass in pp Collisions at √s = 13 TeV

    Get PDF

    Measurement of the Y(1S) pair production cross section and search for resonances decaying to Y(1S)mu(+)mu(-) in proton-proton collisions at root s=13 TeV

    Get PDF
    The fiducial cross section for Y(1S) pair production in proton-proton collisions at a center-of-mass energy of 13TeVin the region where both Y(1S) mesons have an absolute rapidity below 2.0 is measured to be 79 +/- 11 (stat) +/- 6 (syst) +/- 3 (B) pbassuming the mesons are produced unpolarized. The last uncertainty corresponds to the uncertainty in the Y(1S) meson dimuon branching fraction. The measurement is performed in the final state with four muons using proton-proton collision data collected in 2016 by the CMS experiment at the LHC, corresponding to an integrated luminosity of 35.9 fb(-1). This process serves as a standard model reference in a search for narrow resonances decaying to Y(1S)mu(+)mu(-) in the same final state. Such a resonance could indicate the existence of a tetraquark that is a bound state of two bquarks and two (b) over bar antiquarks. The tetraquark search is performed for masses in the vicinity of four times the bottom quark mass, between 17.5 and 19.5 GeV, while a generic search for other resonances is performed for masses between 16.5 and 27 GeV. No significant excess of events compatible with a narrow resonance is observed in the data. Limits on the production cross section times branching fraction to four muons via an intermediate Y(1S) resonance are set as a function of the resonance mass. (C) 2020 The Author(s). Published by Elsevier B.V.Peer reviewe

    Measurement of the Y(1S) pair production cross section and search for resonances decaying to Y(1S)ÎŒâșΌ⁻ in proton-proton collisions at √s = 13 TeV

    Get PDF
    The fiducial cross section for Y(1S) pair production in proton-proton collisions at a center-of-mass energy of 13 TeV in the region where both Y(1S) mesons have an absolute rapidity below 2.0 is measured to be 79±11(stat)±6(syst)±3(B) pb assuming the mesons are produced unpolarized. The last uncertainty corresponds to the uncertainty in the Y(1S) meson dimuon branching fraction. The measurement is performed in the final state with four muons using proton-proton collision data collected in 2016 by the CMS experiment at the LHC, corresponding to an integrated luminosity of 35.9fb⁻Âč. This process serves as a standard model reference in a search for narrow resonances decaying to Y(1S)ÎŒâșΌ⁻ in the same final state. Such a resonance could indicate the existence of a tetraquark that is a bound state of two b quarks and two b antiquarks. The tetraquark search is performed for masses in the vicinity of four times the bottom quark mass, between 17.5 and 19.5 GeV, while a generic search for other resonances is performed for masses between 16.5 and 27 GeV. No significant excess of events compatible with a narrow resonance is observed in the data. Limits on the production cross section times branching fraction to four muons via an intermediate Y(1S) resonance are set as a function of the resonance mass
    • 

    corecore